package com.jhy.new2025.string;


public class LongestCommonPrefix {
    /**
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     * <p>
     * 如果不存在公共前缀，返回空字符串 ""。
     * 输入：strs = ["flower","flow","flight"]
     * 输出："fl"
     *
     * @param
     * @return
     */

    public static void main(String[] args) {
        String[] strings = new String[]{"flo", "flow", "flight"};
        String s = longestCommonPrefix(strings);
        System.out.println(s);
    }

    public static String longestCommonPrefix(String[] strs) {
        // 首先判断数组长度是否为0
        if (strs.length == 0) {
            return "";
        }
        String icon = strs[0];
        for (String str : strs) {
            while (!str.startsWith(icon)) {
                // 如果icon为0了就退出
                if (icon.length() == 0) {
                    return "";
                }
                icon = icon.substring(0, icon.length() - 1);
            }
        }
        return icon;
    }
}
